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Abstract 

We formulate Yang-Mills theory in terms of the large- N limit, viewed 
as a classical limit, of gauge- invariant dynamical variables, which are closely 
related to Wilson loops, via deformation quantization. We obtain a Poisson 
algebra of these dynamical variables corresponding to normal-ordered quan- 
tum (at a finite value of fi) operators. Comparing with a Poisson algebra 
one of us introduced in the past for Weyl-ordered quantum operators, we 
find, using ideas closely related to topological graph theory, that these two 
Poisson algebras are, roughly speaking, the same. More precisely speaking, 
there exists an invertible Poisson morphism between them. 
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I Introduction 



Among the many different approaches to Yang-Mills theory, one of the most 
widely studied is the large- N limit [jlj. The large- iV limit can be formulated 
as a classical limit , with a well-defined phase space and a Poisson bracket 
between dynamical variables which are functions of the phase space. The 
hallmark of Yang-Mills theory is the gauge invariance of physical observables, 
and it is natural for us to think that the dynamical variables should also be 
gauge-invariant functions. Next comes naturally this question: is there a 
sensible Poisson bracket between these gauge-invariant functions? If so, this 
will be a major step towards the classical formulation of Yang-Mills theory 
in the large- N limit. 

One of us, together with Turgut, introduced in a previous article || such 
a Poisson bracket. Consider a Yang-Mills theory with matter fields z l , where 
different matter fields are distinguished by different values of the index i, in 
the adjoint representation. Such a theory can be obtained, for example, by di- 
mensionally reducing a D-dimensional Yang-Mills theory to a 2-dimensional 
one. The two color indices carried by the adjoint matter field can be regarded 
as matrix entries. In this sense, the adjoint matter fields are Hermitian ma- 
trices. Consider the trace of a product of these matrices. Under a gauge 
transformation characterized by a unitary matrix g, the adjoint matter fields 
are changed in the following manner: 

z* -> gz'gK (1) 

Hence the trace remains unchanged, and is thus a gauge-invariant function, 
and a dynamical variable of the theory. We call this gauge-invariant function 
a loop variable, as this was originally motivated from the study of Wilson 
loops j§. 

A convenient way to quantize such loop variables is via deformation quan- 
tization. (Deformation quantization was proposed by Flato, Lichnerowicz 
and Sternheimer 0. See also Ref.0. Ref. |7j gives a pedagogical introduc- 
tion. A more comprehensive list of references can be found in Ref.|Q].) The 
essential idea is that the commutative product of these loop variables is de- 
formed in such a way that when we multiply two loop variables, it is as if 
we are multiplying the two operators they represent. (We say that the loop 
variables are the symbols of these operators.) As there are different ways to 
order a product of operators, there are also different schemes of deformation 
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quantization. In Ref.||, the operators are Weyl-ordered. Then the Poisson 
bracket of two loop variables can be defined as the large- N limit of the com- 
mutator of them. We will review the precise definition of this Poisson bracket 
at the beginning of Section |T|. In a sense, we have obtained a classical limit 
not by setting % to but by letting N go to infinity. This Poisson bracket 
dictates the classical dynamics of a system in which the dynamical variables 
are expressed in terms of these loop variables. 

However, as most finite-^ quantum theory are formulated in terms of 
normal-ordered operators, it should be interesting to find another Poisson 
bracket which corresponds to normal-ordered operators, i.e., the loop vari- 
ables should be multiplied in such a way that it is as if we are multiplying 
normal-ordered operators. This is the goal in Section [TT]. 

This Poisson algebra is closely related to the Lie algebras we presented in 
previous papers R [R], |TT| , though we derived those Lie algebras in a manner 
thoroughly independent of this Poisson algebra. We believe that the loop 
variables have a meaning in noncommutative geometry, and, in some sense, 
the Lie algebras are linear approximations of this Poisson algebra. We have 
not yet precisely identified the nature of this approximation, and this is a 
subject worthy of being pursued in the future. Nevertheless, at the end of 
Section |I[ we will indicate in a crude manner how the Poisson algebra can 
be truncated to obtain these Lie algebras. 

The next interesting question which comes to mind is: what is the rela- 
tionship between these two seemingly different Poisson algebras? It turns out 
that when there are only a finite number of distinct Hermitian matrices z l , 
i.e., when i can take on a finite number of distinct values only, these two Pois- 
son brackets are, roughly speaking, the same. More precisely speaking, there 
exists an invertible Poisson morphism between the two Poisson algebras. We 
are going to show the existence of this Poisson morphism in Section [TTJ. The 
astute reader will notice that many of the lemmas in the proof have simple 
interpretations in terms of topological graph theory. (For an introductory 
account on topological graph theory, see, e.g., Ref . |12| . However, we will not 
use any of the results there because of the difference between the underlying 
topologies discussed in that reference and the topologies here.) Indeed, we 
will derive from first principles some properties of topological graphs which, 
we hope, will be of interest to topological graph theorists. 
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II Deformation quantization 



We are going to derive a Poisson algebra pertinent to guage theory via defor- 
mation quantization in this section. Deformation quantization refers to the 
procedure of defining an algebra of smooth functions in such a way that when 
the functions are multiplied, it is as if we are multiplying suitably ordered 
operators these smooth functions represent. To be more specific, consider the 
set of all smooth functions on a one-dimensional complex Euclidean space. 
Let z be a coordinate of this one-dimensional space. Then we can associate 
a smooth function f(z, z) on it with a Weyl-ordered operator in the way 
described by Chari and Pressley J7|. The way to associate f(z,z) with a 
normal-ordered operator is similar. Indeed, the first step is to obtain the 
Fourier transform f(£,r)) of f(z,z) first: 

m,v) = i / dzdzf(z,z)e-^ z+ ^\ (2) 

Here £ and rj are still complex variables and h is a quantization parameter. 
Then the associated normal-ordered operator $(/) is defined as: 

*(/) = Jd^d V f(^ V )e ih ^e^ a , (3) 

where a and a* are the annihilation and creation operators satisfying [a, a'] = 
1 respectively. We then define a non-commutative associative product *r L such 
that 

*(/i*r/2)=$(A)*(/2). (4) 

Eq.(|[) is satisfied if this product is defined as follows: 

fi *nh = e n ££ r h(z,z)f 2 (z',z% =z , t z =sl . (5) 

Then this operation *^ is a deformation of the algebra of functions on a 
one-dimensional complex Euclidean space. 

In the physical systems we are interested, the dynamical variables are 
represented by loop variables. Mathematically these loop variables are traces 
of N xN matrices. Thus we would like to generalize the above formulation of 
deformation quantization from ordinary complex variables to iV x N matrices. 
Furthermore, physically each matrix corresponds to a state with a particular 
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set of quantum numbers other than color (e.g., momentum). There are, of 
course, more than one possible set of quantum numbers and so we would 
also generalize the quantization scheme from a one-dimensional space to a 
multi-dimensional space. For the sake of simplicity, this dimension is still 
finite though in the actual physical context it should be infinite. 

Having said this, let us generalize the formulation of deformation quanti- 
zation to a system of bosons. Consider a complex Euclidean space of dimen- 
sion 2AN 2 , where A is an arbitrary positive integer. Let z l , where % = —A, 
—A + 1, . . . , -1, 1, 2, . . . , or A, be a Hermitian N x N matrix. An entry of 
z % is denoted by z™, a and b being the row and column indices respectively. 
Denote z~ l by z % . A normal- ordered loop variable is a function of the form 

ft(z,z) =Trz h ---z im (6) 

Here / represents the sequence of non-zero integers i 1 , . . . ,i m between —A 
and A inclusive, ^(z, z) is gauge- invariant since it remains unchanged under 
the gauge transformation given by Eq.(|l]). Linear combinations of products 
of normal-ordered loop variables form a function space N '. Eq.([5D can be 
generalized to: 

h~; u " d ,,„ — _, 

J *0 J M) = e ^^ J M)0V,*')U',*Wt (7) 

with 7^ = unless \i < and v > 0. In the limit % — > oo, Eq.(|7|) produces 
the ordinary Poisson bracket. 

Let us derive from Eq.(^) a Poisson bracket for a finite value of h. This 
is done by expanding Eq.(|7|) as a power series of Ti. Indeed, we obtain 

r=l " UZ ; )1 ' ' ' Z b r UZ ai " " " Z a r 

where i M1 , i m , . . . , < and j Ul ,j U2 , . . . , j Ur > 0. We can always bring the 
first set of indices to the order /i X < fi 2 < . . . < \i r by relabelling the indices. 
Then the set of indices z/ 1; z/ 2 , . . . , v T will be rearranged in one of all r! possible 
permutations. We note that 

dd) 1 
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unless k is equal to one of the elements of the loop (zi, . . . , i m ). If k = for 
some /i = 1, . . . , m, then 

More generally, when < /i 2 < ■ ■ ■ < /i n 

o^^f .war = ^(^i,^))^^,^)) . . .p a 6 r(/(/^i)) 

(ii) 

where 

P bl (T(ll ii )) = I " ia 2 11 ^2 H-l / 1 Q \ 

^a 2 l J Whf*2)) \ if/i 2 </il 1 ^ 

and so on for the other P's. Hence, we can substitute Eq.flTTD into Eq.(|8|) to 

get 



•P^(AMl^2))PS(/(M2,/X3))... 

■^(^(Mr,/*l))iC« ^(2)))P 6 ;^(J(^( 2 ), ^(3))) • • • 

■ P t:S{J{v«{r),V„(X))) (13) 

for the r-th order term. Here a is any possible permutation of v%, . . . , v r . 

In the large- iV limit, the term with the largest number of traces will 
dominate. This occurs if the v indices are in decreasing order up to a cyclic 
permutation, e.g., v-i> v^> . . . > v r > V\, etc.. Then to the first two orders 
in the large- iV limit, 

oo 

r=1 /ii < fj, 2 < ■ ■ ■ < yUr 
(V-L > U 2 > ■ ■ ■ > V r ) 



6 



where 

^( M )J(,W = p^(/(^ 1)/i2 ))p«(j(^^ 1 )) (15) 

To ensure that the large- N limit is well defined, we need to normalize the 
functions / by some iV-dependent factor. The normalization is such that 
the vacuum expectation value of (j) 1 remains finite as iV — > oo. Consider 
the vacuum state of the Hamiltonian g^Trz 1 ^ , where i,j = 1, . . . , A. Then 
the vacuum expectation value of z^z^ is < z™z 3 j >= Y^5 a d 5 c b . Thus the 
vacuum expectation value of the product of an odd number of z's will vanish 
whereas that of an even number of z's will be given by Wick's theorem. A 
short calculation reveals that the < (j) 1 > for the (j) 1 defined in Eq.(||) with m 
even is of order A" This can further be shown to be independent of the 
particular form of the Hamiltonian. Consequently, we define the normalized 
functions: 

jj 1 li 



ATT+ 1 



(16) 



Combining eqs.(|Tj) and ([Oj), we get: 

1 oo 

{v x > u 2 > - ■ • > v r ) 

+0(^)- (17) 
Let us define the Poisson bracket by 

{(f) 1 , <j) J } N = lim N 2 ^ 1 * (f) J - (j) J * (j) 1 ). (18) 

We then finally obtain 

oo 

T=1 \L\ < /i 2 < ■ ■ ■ < Air 
[V\ > U 2 > . . . > V r ) 

.(htfauVQ.) J(v2,v±) ±1(^2,1^3) J(V3,"2) il^tw^J^x^r) 

-(/~J) (19) 
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(a) (b) (c) 

Figure 1: (a) A typical loop variable (p 1 . Each solid circle represents a z l . 
Notice the cyclic symmetry of the figure, (b) A simplified diagrammatic rep- 
resentation of (p 1 . We use the capital letter I to denote the whole sequence 
%\, %2, ■ ■ ■ , i m - (c) A typical term in {(ft 1 , 4> j }n- This is a product of the 
loop variables (p 1 ^ 1 ^ 2 )- 7 ^^) ; ^1(^2,1^3) J(vs,^4) j ) i(p3,iu)J(vi,i>b) 0/(m4,M5)J(^,^) 

and tfO*>n) J (?*> v *) . 

We can visualize Eq. ( |T9D by the diagrammatic representations in Fig. [1|. 

Eq.fll^) characterizes the Poisson algebra of loop variables corresponding 
to normal-ordered operators, and we call this the normal-ordered Poisson 
algebra. In comparison with the Poisson algebra found in a previous paper 
[0], where the loop variables correspond to Weyl-ordered operators, we notice 
that the antisymmetric tensors uo 1 ^ in the last equation of Ref.|| are here 
replaced by which are non-zero only if % < and j > 0. In addition, 
terms of order % , h 3 , h 5 , . . . , etc. vanish in the last equation of Ref.|| but 
they are non-zero here in general. Nevertheless, these two Poisson algebras 
have a deep relationship — there is an invertible Poisson morphism between 
the Poisson algebra of Weyl-ordered operators and that of normal-ordered 
operators, whose proof will be given in the next section. 

In previous papers, we defined and discussed a number of Lie algebras like 
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the cyclix algebra || , the centrix algebra JXD | and the heterix algebra [[11] . 
These Lie algebras arise from taking the planar large- N limit of gauge theory. 
We can actually think of them as various approximations of the Poisson 
algebra given by Eq. (|19"D . For example, to get the centrix algebra from this 
Poisson algebra, we choose % — 1 and 7* J = 5 _M and restrict ourselves to 
loop variables of the form = 4> IJ * = Trz h z i2 ■ ■ ■ z i *Wz i *Wz i *( r >-' 1 ■ ■ ■ z jl , 
where #(/) and #(J) are the numbers of integers in / and J, respectively, 
and all the indices ii, i 2 , ■ ■ ■ , ji, J2, • • • , and are positive integers 
between 1 and A inclusive. (J* is defined as the reverse sequence of J.) If 
we now compute the Poisson bracket between two loop variables of this form 
using Eq . (|19"D , we should obtain 



T 1 > V>2 > ■ ■ ■ > 



{u 1 > u 2 > ■■■> v T ) 

.0j*(Mr,O)/(O,#(/)+l)J*(#(J)+l, m )ii-K,#(A')+l)L*(#(L)+l,O)E-(O^i) 

-(/ «-> K,J «-> L). (20) 

If we now retain only those terms in which fi 2 , • • • , are consecutive 
integers in the reverse order, i.e., // 2 = A*i — 1, ^3 = A*2 — 1> • • • , an d f^r = 
yU r _! — 1, and in which V\, v?, . . . , z/ r are also consecutive integers in the 
reverse order, we will get precisely the Lie bracket of the centrix algebra. If 
we retain some more terms, we will obtain the heterix algebra. The cyclix 
algebra is obtained from the heterix algebra by identifying certain products 
of loop variables as a linear combination of single loop variables. We believe 
that the loop variables have a geometrical meaning in a noncommutative 
space, and thus there should be a geometrical meaning of these truncating 
approximations. We hope to understand the geometry better in the future. 



Ill A Poisson morphism 

We are going to show that there exists an invertible Poisson morphism be- 
tween the Poisson algebra of Weyl-ordered loop variables described in Ref. 
and the Poisson algebra of normal-ordered loop variables given in Eq. (|19|) . It 
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should be interesting for the reader to discern, with the help of the accompa- 
nying diagrams, the meanings of many of the following lemmas in topological 
graph theory. 

Let us remind ourselves the definition of the Weyl-ordered Poisson algebra 
here. Consider 2A distinct N x N Hermitian matrices r/~ A , r]~ A+1 , . . . , r/^ 1 , 
r] 1 , rf, . . . , and i] A . A Weyl-ordered loop variable is a trace of an arbitrary 
sequence of these matrices f 1 = Trrf 1 ?] 42 • ■ -rf" 1 , where m is a positive inte- 
ger called the degree of f 1 , i k G {— M, —M + 1, . . . , —1, 1, 2, ... , M} V k = 
1,2, ... ,m, and / denotes the integer sequence i\, ii, . . . , i m . Linear combi- 
nations of products of Weyl loops form a function space W. The Poisson 
bracket between two Weyl-ordered loop variables / 7 and/ J = Tr^ 1 ^- 72 • • •rf n , 
where n, jk and J have analogous definitions as m, i/,, and /, is given by the 
following formula: 



r=i,odd ^ < jj, 2 < ■ ■ ■ < jj, r 



■UJ 



(y 1 > v 2 > •■■> u r ) 

jI{)J,l,IJ.2)J{v2,V\) j 1 '{(12, A»3) J 'fa,V2) . . . jl fa ,Ml ) J fa , v r) (21) 

In this equation, for every value of r, we sum over all possible sets of integers 
/i2, • • • , fi r G {1, 2, ... , m} such that fix < fi2 < ■ ■ ■ < fi r , and all sets of 
integers v\, Z/% ■ ■ ■, v r E {1, 2, . . . , m} such that V\, v%, . . . ,v r form a decreasing 
sequence up to a cyclic permutation. Cj^ is an anti-symmetric tensor. Eq.(|2T|) 
defines the Weyl-ordered Poisson algebra for the space W. 

Now we are going to define a linear transformation F : W — > N '. Nev- 
ertheless, we need a number of lemmas first in order to show that F is well 
defined. Introduce two matrices S and J as follows: 

(22) 

where J is the A x A unit matrix. The index of each row and column of S 
and J runs from 1 to A, then from -1 to —A. From Eq . fl22|) , we see that 
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Let T] h , where i G {—A, —A + 1, . . . , —1, 1,2,..., A}, be defined as 

■ n H = (S- 1 ) i (j + J*J), (25) 

where 

(S' 1 ) 1 = (S-^ (26) 

and 

i = -i. (27) 

Moreover, let 

C H = + jH^j + U + j&jfi^i (28) 

and 

T ij = ^(S-ifiS-yiCV + C ji ). (29) 

We will need these formulae in the definition of F(f ). 

Next we want to introduce the concepts of an allowable set of con- 
tracted indices, a forbidden set of contracted indices and leftover indices. 
Choose an ordered sequence I a of 2k integers, where k is a non-negative 
integer with 2k < m, from ii,...,i m with distinct subscripts. Let us call 
the integers i a (-i), z (i), M-2), i (2), ■ • • > *o(-fc) and i a(fe) , respectively, where 
a(— 1), a(l), a(— 2), a(2), . . . , o(— fc), a (A;) G {1, 2, ... , m} and a(r) ^ a(s) if 
r s for integers r and s such that 1 <| r \< k and 1 <| s |< k. Then 

4 = (io(-i),«o(i),io(-2),io(2),«o(-fc)'Mfc)) will be called an allowable set of con- 
tracted indices (or in short J a is allowable) if any arbitrary integers r and s 
such that 1 < r < s < k, 

Condition 1 either i a (± s ) G I (a(—r) , a(r)) or i a (± s ) G J(a(r), a(— r)). 

Otherwise, J a will be a forbidden set of contracted indices (or in short I a is 
forbidden) . We illustrate in Fig. || examples of an allowable set of contracted 
indices, and one of a forbidden set of contracted indices. 

We have the following lemmas characterizing an allowable set of con- 
tracted indices. 

Lemma 1 Let I a be an allowable set of 2k contracted indices, and r any 
integer between 1 and k inclusive. Let b{— 1), 6(1), b(—2), 6(2), . . . , b(—k), b(k) 
be an ordered sequence of integers such that for each r, either 6(±r) = a(±r) 
or 6(±r) = a(=Fr). Then I b = (ib(-i), 4(i), h(-2), h(2), ■ ■ ■ , h(-k), h(k)) is also 
an allowable set of contracted indices. If I a is forbidden, then 1^ is also 
forbidden. 
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(a) 



(b) 



Figure 2: (a) An allowable set of contracted indices in a loop variable (Weyl- 
ordered or normal- ordered) . Each straight line joins i a (- r ) and i a ( r ) together. 
Note that no two straight lines cross each other, (b) A forbidden set of 
contracted indices. Note that some straight lines cross one other. 

Proof. Trivial. 

Lemma 2 Let I a = (z (-i), i (i), 4(-2), 4(2), • • • , i a (-k), i a (k)) be an allowable 
set of contracted indices, p an arbitrary integer between 1 and k — 1 inclusive, 
r any integer between 1 and k inclusive, and (b(—l), b(l), b(—2), 6(2), . . . , 
b(— k), b(k)) a sequence of integers such that 



Then I b = (ib(-i), ib(i), 4(-2),4(2), • • • , h(-k), 4(fc)) is also an allowable set of 
contracted indices. If I a is forbidden, then h is also forbidden. 

Proof. Assume that I a is allowable. From Lemma [l], we can assume with- 
out loss of generality that a(—p) < a(p). It is clear that the set of in- 
tegers (i&(-i), ib(i), h(-2), H{2), h{- P ), %{p)) satisfies Condition 1. Consider 
*6(-p-i) an d i(p+i)- Since I a is allowable, we have from Condition 1 that 




&(±r) = a(±r) if r ^ p and r j^p+l; 



(30) 
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either z 6 (±( P +i)) = i a (± P ) G J(a(-s), a(s)) = I(b(-s), b(s)) or 4(±( P +i)) G 
I(b(s), b(—s)) V s = 1, 2, ... ,p — 1. Moreover, we have either case (1) that 
ib(± P ) = *o(±(p+i)) e J(o(-p),a(p)) = I(b(-p- l),6(p+ 1)); case (2) that 
4(±p) < 4(-p-i)j case (3) that ib(±p) > 4(p+i)j or case (4) that iu-p) < 
h(-p-i) an d *6(p) > Hfp+i)- ^ one °f ^e first 3 cases holds, then iu±u,+m G 
I(b(p),b(—p)). If case (4) holds, then i&(±(p+i)) G I (b(—p) , b(p)) . Hence in all 
cases, the set of integers (i 6( _i), i 6 (i), «&(-2), *&(2), • ■ • , h(- P -i), h(p+i)) satisfies 
Condition 1. It is now easy to deduce that the whole set (z&(-i), h(i), h(-2), 
ib(2), h(-k)i H(k)) satisfies Condition 1. Hence h is also allowable. The 
proof that lb is forbidden if I a is forbidden is similar. Q.E.D. 

Lemma 3 Consider an allowable set of contracted indices 

h = (v-i)j Mi), V-2), V2)j • • • 5 V-fc)) Vfc))- 

Lei cr : {1, 2, . . . , — > {1, 2, . . . , k} be a permutation of the set of integers 1, 
2, . . . , and k. Then 

h(a) = ( V- CT (1)) , Vcr(l)) j V-<r(2)) ) *o(er(2)) , • • • , V-er(fc)) ) *a(<r(fc)) ) 

is a/so allowable. If I a is forbidden, then I a r a ) is also forbidden. 

Proof. This can be easily deduced from Lemma [2| Q.E.D. 

In short, we see from Lemma |3| that whether a set of contracted indices 
I a is allowable or not is independent of the order of the pairs of indices 
W«)j*o(-s)' s - Each of these pairs will be called a contraction pair. 

Let us concentrate on an allowable set of contracted indices I a . For the ii's 
such that I G {1,2,..., m} but that I ^ a(s) G I a V s = ±1, . . . , ±k (these ij's 
are called the leftover indices), form subloops by defining an integer- valued 
auxiliary function L of some positive integers as below. Let L(l) = I. If 
is defined for an integer v , then we define L^'(v + 1) for some integers i by 
the following 

Algorithm 1 (c.f. Fig. ^ below) In the following, L(v)+ m l means precisely 
L(v) + 1 if L(v) 7^ m, and it means 1 if L(v) = m. Similarly, L(v — m 1) 
means L(v) — 1 if L(v) ^ 1, and it means m if L(v) = 1. 

Step 1 Set i = l. 
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Step 2 L®{v + 1) = L(v) + m 1. 

Step 3 If L^\v + 1) ^ a(s) V s = ±1, . . . , ±fc, then end this algorithm. 
Step 4 Let Sj 6e swc/i that a(sj) = L^'(v + 1). 
Step 5 Increment the value of i by 1. 
Step 6 Set + 1) = a(-Si) + m 1. 

Step 7 Go fracfc to Step 5. 

If L^'iv + 1) 7^ L(l), where i is the maximum integer such that L^{v + 1) 
is defined, then define L(v + 1) = L^'(v + 1); otherwise, L(v + 1) and thus 
L(v + 2), L(v + 3), . . . , etc. are all left undefined. 

Before proceeding on using the auxiliary function L to define a subloop, 
we need to show that the above algorithm is well defined by 

Lemma 4 In the notations of Algorithm^, if L(v) is well defined, then there 
is an i such that L^\v + 1) ^ a(s) V s = ±1, . . . , ±k. 

Proof. Assume on the contrary that such an % does not exist. Then we have 
an infinite sequence L^'(v + 1), Ly>(v + 1), . . . and so on. Since there are a 
finite number of a(s)'s for s = ±1, . . . , ±k only, there is an integer i 2 such 
that L {i2 \v + 1) = L^\v + 1) 3 ii G {1,2, ...,i 2 - 1}. Consider the case 
Zi 7^ 1. Let L^ 1 ~ 1 ^(t;+1) = a(si) and L^ 2-1 ) = a(s2) for some integers si and 
s 2 . Then L^\v + 1) = a(-si) + m 1 and L^t; + 1) = a(-s 2 ) + m 1. Hence 
a (— s i) +m 1 = o(— S2) +m 1 an d thus a(s{) = a(s2), i.e., L^ 1_1 )(i; + 1) = 
L^ 2_1 ^(u+1), contradicting the assumption that L^ 2 \v + 1) is the first integer 
that repeats one of the previous numbers in the sequence. Now consider the 
case i! = 1. Then L^\v + 1) = L(u) + m 1 and L^\v + 1) = a(-s 2 ) +™ 1. 
Hence L(v) = a(— s 2 )- However, does not belong to 7 a and this equation 
is impossible. Consequently, there is an i such that L^{v + 1) 7^ a(s) for all 
s = ±l,...,±Jfc. Q.E.D. 

Let m be the maximum integer such that L(u) is defined. Then the subloop 
of f 1 with respect to I a including %% is given by <p L = Trr/^ 1 )^' 4 ^ 2 ) ■ ■ -t/^M, 
where r]' 1 is defined in Eq . (p5|) . Obviously any one of the leftover indices 
belongs to at least one of these subloops. Moreover, no two distinct subloops 
(j) Ll and (fi L2 of f 1 with respect to I a share even one common i] Hl for an 
arbitrary leftover index %i because of the following two lemmas. 
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Lemma 5 Consider a subloop <p L = Tit/*^ 1 ) • • • t] Hl ^ of f 1 with respect to 
I a . Let r and s be integers between 1 and u inclusive. Then L(r) ^ L(s) if 
r 7^ s. 

Proof. Assume on the contrary that there exist some integers f and s such 
that f ^ s but L{f) = L(s). Choose the smallest integer r out of these f and 
s's. Then r > 1 from the statement immediately after Algorithm [I]. Let s be 
the smallest integer distinct from r such that L(s) = L(r). Then s > r > 1. 
Again from the statement immediately after Algorithm [I], there exists an 
unknown integer x such that L(r) = L^(r). Consider the following reverse 
of Algorithm [I]: 

Algorithm 2 Here is the procedure of this algorithm. 
Step 1 Set i = 0. 

Step 2 Let an integer y be such that it satisfies the equation L^ x ~ l \r) = 
V +m 1. 

Step 3 If y does not belong to I a , then y = L{r — 1) from Step 2 of Algo- 
rithm [| (or else L^ x ~ l \r) = y + m 1 where y G I a because of Step 6 of 
Algorithm [I], which is impossible) . Hence x — i = l=$-x = i + l. End 
the algorithm. 

Step 4 Since y £ I a , L^ x ~ l \r) = a(—Si + %) + m 1 3 integer Si + %. 
Step 5 Increment the value of i by 1. 

Step 6 From Steps 6 and 4 of Algorithm^, L^ x ~ l \r) = a(sj). 
Step 7 Go back to Step 2. 

Hence L(r — 1) can be uniquely determined just from the value of L(r) by 
Algorithm ^|. Moreover, L(s — 1) can be uniquely determined just from the 
value of L(s) by the same algorithm. Since L(r) = L(s), we must have 
L(r — 1) = L(s — 1), contradicting the assumption that r is the smallest 
number such that L(r) = L(s) for a number s > r. Q.E.D. 

Corollary 1 The degree of a subloop is a finite positive integer. 
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Proof. Since the degree of a loop is a finite number only, a subloop of it also 
has a finite degree by Lemma [5|. 

Lemma 6 For each distinct I E {1,2, ... , m} such that ii is a leftover index, 
rj' H is contained in at most one of the distinct subloops produced from all the 
leftover indices. 

Proof. Let r}' n G <p L = Trr]' lL( - 1 '> ■ ■ -j/'M"), where L(l) = I. Consider another 
subloop <p L = Tny t£ W • • • r\ l£ <» • • where L(v) = I. From Algorithm [l], 

it is clear that L(v + 1) = L{2), L(v + 2) = 1,(3), . . . , and L(u) = L(u-v+l). 
Then L^ l \u + 1) = L{1) for the maximum integer i such that L^'(u + 1) is 
defined. On the other hand, L^'(u+1) = L^'(u—v+2) = L{u—v + 2). Hence 
L(l) = L(u - v + 2). Then L{2) = L{u - v + 3), . . . , and L(u - u + v - 1) = 
L(u). lft'(u + 1) = L(l) for the maximum integer j such that lP'(u + 1) is 
defined. However, lP\u + 1) = lP\u — u + v) = L(u — u + v). As a result, 
Liu — u + v) = L(l) = L(v). By Lemma [5], Liu — u + u) = L(i>) only if 
u = u. Now it is clear that <ft L = <p L . Q.E.D. 

Fig. [| shows a typical subloop. 

The following lemmas and corollary pertaining to subloops will be found 
useful later. 

Lemma 7 Let us consider a particular pair of indices a(—s ) and a(s ), 
where 1 < |sq| < k, and the sequence L ext of the numbers L{1), L^(2), 
LW(2), LM(2) = L{2), L«(3), L^iZ), LW(3) = L(3), 
LW(u), L (2) («), LM(u) = L{u), iW(u+l), L( 2 )(m+1) ; and 
_|_ ^ where is, ■ ■ ■ , t u +i are the maximum integers such that 
(x) zs defined for 2 < x < u+1 and l < t x . Moreover, L^ u+1 ^(-u+l) = L(l) 
fry t/ie definition of u. Then either all numbers in L ext G I(a(— Sq), a(so)) U 
{a(s )} or all numbers in L ext G J(a(s ), a(— s )) U {a(— s )}. 

Proof. Let L(l) G J(a(s ), a(— s )) U {a(— s )}. Note that in the sequence 
L ea;t , the immediately succeeding number \( a > of a preceeding number A^ 
is always obtained either by (1) \^ = A^ + m 1 if \^ does not belong 
to I a , or by (2) A^ = a(— s^) + m 1 for an integer such that A^ = 
q ( s (p)) if g J a . Assume that A (p) G J(a(s ), a(-s )) U {a(-s )}- In 
Case (1), A (p) G I{a{s ),a(-s )) and so A (s) G I(a(s ),a(-s )) or A (s) = 
a(-s ). Hence A (s) G J(a(s ), a(-s )) U {a(-s )}. In Case (2), if a(s^) ^ 
a(—So), then o(sW) G 7(a(so), a(— So)) and so a(-s^) G J(a(so), a(— s )) 
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Figure 3: A typical subloop with 5 numbers in the integer sequence L. 

(because I a is allowable and because of Lemma ^). This implies a(-s^) + m 
1 G I(a(s ), a(— (s )) U {a(— s )}. If, on the other hand, a(s^) = a(— s ), 
then a(— s^) = a(s ) and so a(-s^) + m 1 G I(a(s), a(— s )) U {a(— s )}. By 
induction, all numbers in L ext G I(a(s ),a(—s )) U {a(— s )}. The case for 
L(l) U J(a(— s ), a-(so)) U {a(so)} is similar. Q.E.D. 

Lemma 8 Consider a subloop <f> L = Tr^' 1 ^ 1 ) • • • rf iL( ^ of f 1 with respect to 
I a . Without loss of generality, L(l) can be chosen to be the smallest among 
L(l), L(2), . . . , L(u) by a cyclic permutation of the r( matrices. Then us- 
ing the notations of Lemma [|, we have L(l) < L^{2) < L^(2) < ■ ■ ■ < 
i>>(2) < L«(3) < L( 2 )(3) < ■■■ < I>)(3) < ■■■ < < L^{u) < 

■ ■ ■ < iW(u). 

Proof. Consider the numbers A^ and A^ defined in the proof of Lemma [7[ 
Assume that L(l) < LW(2) < ■ ■ ■ < L<*»)(2) <■■■< A^. If A^ = L^(u), 
the lemma is proved. If A( p ) is a number before L^ Lu \u) in the sequence 
L ext , then A^ is obtained by the two alternatives described in the proof of 
Lemma 0. For the case A^ does not belong to I a , we have A^ = A^ 
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Thus either A (s) = 1 < L(l) or A (s) > A (p) . For the case A (p) £ I a , we have 
= a(—sW) + m 1 where s^' is defined in the proof of the Lemma [7[ If 
a(s^) < a(-s^), then either A^> < L(l) or A (s) > A (p) . If a(s^) > a(-s^), 
then we deduce from £ J(a(-s (p) ), a(s (p) )) U {a(s (p) )} and Lemma that 
L(l) £ I(a(-s^),a(sW)). Then A^ = a(-s^) + m 1 < L(l). Hence this 
lemma is proved if we can show that A' 8 ' < L{1) is impossible. 

Clearly, A^ = L(l) is impossible by Lemma || Let A^ < L(l), and 
let A (s) = LW(x) for some numbers i and x. Consider the numbers L^>(x), 
L( i+1 )(x), and L^ lx '(x) = L(x). Since L(x) > L(l), there is a smallest 
integer i c such that L^\x) < L{1) but L^ c+1 \x) > L{1). Let L^{x) = 
a(s c ). Then L^ +1 \x) = a(-s c ) + m 1 > L(l) and so a(-s c ) > L(l). This, 
together with a(s c ) < £(1), implies L(l) £ J(a(s c ), a(— s c )) U {a(— s c )}. By 
Lemma 0, a(s c ) = L^ Lc \x) £ J(a(s c ), a(— s c )) U {a(— s c )}, and this is clearly 
impossible. Q.E.D. 

Corollary 2 Consider a subloop cf) L = Trr/*^ 1 ) • • ■rj' tLt - u ^ of f 1 with respect to 
I a . L(l) can be chosen to be the smallest among L(l), L(2), . . . , L(u) without 
loss of generality. Then L(l) < L(2) < • • • < L(u). 

Proof. This follows directly from Lemmas 6 and 8. Q.E.D. 

We are now ready to define F : W — > Af. Let f 1 = Trrf 1 ■ ■ ■ rf m £ W. 
Then 

all distinct allowable sets 
of contracted indices I a 

[] Tr V ' lL Wri' lL w ...^w. (31) 

all distinct subloops L 
of f 1 w.r.t. 4 

For instance, 

F(Trrf yyy 4 ) = Trr/VS'V* 4 + r^Trr/V* 4 + T ili3 Trr/ l2 Trr/* 4 

_|_2 n «li4'J r ^'«2^'«3 _|_ 2^223 r J r ^'«l r ^4 _|_ 2 n «2«4'J r ^'U'p r ^/i3 
_|_y*3«4'J 1 r ^ / *l^'«2 _|_ rpixizrpizi^ _|_ rjii^i^rjii^Vs (32) 

Let us give another example. In F (Trr] ll r] t2 ri l3 r] li r]' l5 r] 16 ) , there are terms like 
r pi2i3 r pihi& r £j- , q ,il ri' iA X^^T^^Tri/* 2 ?/* 5 and X , * 1 * 2 T* 4 * 5 Tr//'* 3 7] / * 6 Moreover we 
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define F(/ / / J ) = F(/ / )F(/ J ) for some f 1 , f J £ W. The following lemma 
shows that F is invertible. 



Lemma 9 Consider the mapping F : W — > M defined in Eg. (\3M). Then F 
is invertible. 

Proof. Let P(ri) be the proposition that for every normal-ordered loop 
variable <f) ! in j\f of degree n, there is a unique element in W such that F 
maps this element to (f) 1 . From Eq . (|25|) , we see that 



z i — ^'j _|_ j^' j 



7]'-' — 17]' 3 



for j £ {1, . . . ,M}. Hence 



{Trz J = Trr/- 7 + i Trr/ 3 
Trz - - 7 = Tir/'i — i Trr/ - - 7 

for each j. Hence P(l) is true. Assume that P(k) is true. Consider 



(33) 



(34) 



Trz n • • ■ z 3k+1 . From Eq . (p3|) , (ft is a linear combination of Tirj'^r]'^ ■ ■ ■ ^■ J fe+i ; 
where j[ = j x or f 2 = j 2 or -j 2 , and j' k+1 = j k+1 or -j k+1 . 

Each of these in turn differs from F(Trif 1 rf2 ■ ■ ■ f] 3k + 1 ) by normal-ordered 
loop variables of degrees less than k + 1. By the induction hypothesis, 
there is an element /' in W which is mapped by F to the sum of these 
normal-ordered loop variables of lower degree. Hence Trrj'^T]'^ ■ ■ •r/ Jfc + 1 = 
FiTrrfirfz ■ ■ ■ r] Jfc + 1 + /'). Therefore, P(k + 1) is true and there is an element 
f 1 £ W such that F{f I ) = <p J . If there is another element / / 7^ / / such 
that F(f r ) = J , then F(f - f 1 ) = for f - f 1 0. However, this is 
impossbile from Eq. fl3~T|) . Q.E.D. 

Having defined a mapping F : W — > A/", we are going to prove that this 
is a Poisson morphism. Let / 7 and f J £ W. F is a Poisson morphism if (1) 
every term in {F(f I ),F(f J )}N is also a term in F({f I ,f J }w), which is a 
product of normal-ordered loop variables, and (2) every term in F({/ 7 , f J }w) 
is also a term in {F(/ 7 ), F(f J )} N . 

Let us derive expressions for {F(f I ),F(f J )} N and F({/ 7 , / J }iy) first 
before proving these two statements. From Eq . fl3~i~D and the Leibniz property 
of a Poisson bracket, 



{F(f r ),F(f J )} 



N 
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r pia{-l) i a{l) r p i a{-2)ia{2) J^ai-k^aik) 

distinct 
allowable I a 

r J ] jb(-i)jb(i) r J ] jb(~2)3b{2) ^jbi-ipbd) 

distinct 
allowable J b 

distinct subloops L of f 1 
w.r.t. J a except sub loop A 

distinct subloops M of f J 
w.r.t. J 6 except sub loop B 
.{Tirj' iA w . ..rfUw^rfiBii) . .. r] 'jB( P) j N} (35) 

where J b = {jb(-i)Jb(i),jb(-2),jb(2), ■ ■ ■ ,jb(-i),jb(i)) is an allowable set of con- 
tracted indices in J for a postive integer /, u and v are the degrees of the 
subloops L and M, respectively, and a and (3 are the degrees of the subloops 
A and B. Furthermore, from Eqs.(p5[) and (|T9|), 



{Trr/*- 4 ^) • • • r/* A ( a ) , Tttj^ 3 ^ • • • t] ,3 ' b <P) } 



N 



r ' =1 Hi < fl2 < ■ ■ ■ < /V 
(i/j > v 2 > ■ ■ ■ > ly) 

.(5'-i)iB (n) ( ( S'- 1 )^(, 2 ) . . . ^-lyscv) 

. JjIa{V1,V2)Jb{wi, Vl) JjIa{V2,V3)Jb{v3,Vi) . . . a(/V (^1 ,*V ) (3g) 

In this equation, if \i\ < // 2 , then 

Ia(Hi, H2) = U( W +l),U( W +2), • • • ,^4(^-1)- (37) 

If, instead, /^i > /i 2 , then 

-^(/^l, /^2) = 14(mi+2), • • • , U(a), U(l), U(2), • • • , U(z/ 2 -l)- (38) 
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We have a similar definition for Jsiyi-, vi)- In addition, 

if /ii < /i 2 and z/ x > u 2 , and so on for H Ia ^ 2 '^ Jb ^ 3 ' U2 \ . 
Let us define 

jij = i(S- l Y{S- l ) j {C ij -C ji ). 
Then Eg. fl36|) can be simplified by the following lemma: 



'3B{ U1 -1) 



n 



, etc. 



(39) 



(40) 



Lemma 10 (Within the statements and proofs of Lemmas [76| and^T^, iA{p k ) 
and jB( Vk ) will be abbreviated as ik and jk, respectively.) The following iden- 
tity holds true: 

(s-y^s-y 2 ■ ■ ■ {s-y^^s-y^s-y 2 ■ ■ ■ (s-y j 

= 2 Yl (A) nJ ' 1 (A) i2J2 ---(A) 4 ^' (41) 

distinct sets of choices for 
A with an odd number of u 's 

where each (A) y ' can be chosen as either — |co>' tJ or \T l K 



In order to prove Lemma |10| we need to state and prove Lemma |TT] simulta- 
neously. 

Lemma 11 The following identity holds true: 

(s-y^s-y 2 ■ ■ ■ (s-y^is-y^s-y 2 ■ ■ ■ (s-yr' 



.((jiljlfjilh . . . (ji r ij r i _|_ (jhhfjhh . . . (jj r ii r i^ 

= 2 (A) iin (A) l2j2 

distinct sets of choices of 

A with an even number of to 's 



(A)vv (42) 



Proof of Lemmas and [Tl]. Let us calculate the coefficient of the term 

(s-y^s-y 2 ■ ■ ■ {s-yr'is-y^s-y 2 ■ ■ ■ [s-y^c^c^ 2 ■ ■ -c^ (43) 

on the right hand sides of Eqs.(|4l|) and (|42|) first. This is the number 
of summands on the right hand sides of these two equations because each 
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summand contributes to Formula f4~3| whatever set of choices of A's we choose. 
Since the number of distinct choices is C[ +C3 +• • ■+C^,_ 1 or C[ +C3 + • • • + 
Gi = T'- 1 for Eq.© and C£+C£+- ■ •+C r r ,'_ 1 or C , r '+C 2 r ' + - • = 2 r '" 1 

for Eg . fl42|) , this coefficient is 1. Similarly, the numerical coefficient of the 
expression 

(5 , - 1 ) ii (^ 1 ) i2 ■ ■ ■ {s-^'is-y^s-y 2 ■ ■ ■ {s- l y-'c hii c j2i2 ■ ■ ■ (44) 

is -1 on the R.H.S. of Eq.(f4~l"|) and 1 on that of Eg. (f4~2|) , the negative sign in 
Eg . (|4l"|) being due to the fact that we choose an odd number of the A's to 
be uj's, whereas in Eg.(^) we choose an even number. Hence, every term on 
the left hand sides of Eg.([y]) and Eg. ([42]) are contained in the right hand 
sides of the same eguations with the same coefficient. We are going to show 
that there are no other terms on the R.H.S. 's besides the terms present on 
the left hand sides. 

Indeed, let C < * : ' > = C y or C- 7 *, and let P(r', k, — ) be the proposition 
that the coefficient of C <hjl> C <i2j2> ■ ■ -C<vv> where k of the C <ij>, s are 
C^'s and r' — k of them are C y 's vanishes on the R.H.S. of Eg.(^T[) for 
I < k < r'—l. Similarly, let P(r', k, +) be the proposition that this coefficient 
vanishes on the R.H.S. of Eg.fl4"2]) for 1 < k < r' — 1. Consider P(2, 1, — ) 



and P(2, 1, +). The R.H.S. of eg.(|T]) is 



— i i- 



h h 

( 1 S" 1 ) il (5" 1 ) i2 (5" 1 ) jl (5" 1 ) i2 (c hh C i2h - C jlh C hi2 ) . (45) 

Therefore, P(2, 1, — ) is true. Similarly, the R.H.S. of eg. ([12]) is 

r rhji r ri2j2 i 

2 , LU hjl U i2j2 = 

h 2 2 

( 1 S" 1 ) il (5" 1 ) i2 (5" 1 ) jl (5" 1 ) j2 (c ilh C l2j2 + C jlh C j2h ) . (46) 



Hence P(2, 1, +) is also true. 

Now assume that P(r", k, — ) and P(r", k, +) are true for a positive integer 
r" > 2 and 1 < k < r" — 1. Consider P(r"+1, k,—). There are 2 types of sum- 
mands on the R.H.S. of Eg.(|41|) which contributes to t = C <hjl> ■ ■ ■ C<v»V'> 
(7<V"+iV'+i>. One type {type 1 summands) is of the general form (A) lljl • • • 
(A)V'ir»TV+iV' + i. Here an odd number of the A's are u's, and the rest 
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are T's. The other type (type 2 summands) is of the general form (A) njl • • • 
(A)V'V'w'r"+iV'+i. Here an even number of the A's are u;'s. There are 
several different cases. 

• Case 1: 2 < k < r" - 1. 

- Subcase a: t = C <ilJ1> • • • C<Vtf>>(7V'+iV'+i. 

Since P(r", fc, — ) is true, the coefficient of t derived 
from type 1 summands, where the first r" C <u> 's come 
from (A) u 's and CV'+i-V'+i comes from JV'+iV'+i , is 0. 
Since P(r", k, +) is also true, the coefficient of t derived 
from type 2 summands, where C ,lr "+ lJr "+ 1 comes from 
u) l r"+iir"+i instead, is also 0. As a result, P(r" + 1, k, — ) 
is true in this subcase. 

- Subcase b: t = C <iljl> ■ ■ ■ c<V'J>>cj>+iV'+i. 

Since P(r", A; — 1, — ) is true, the coefficient of t derived 
from type 1 summands is 0. Since P(r", k — 1, +) is also 
true, the coefficient of t from type 2 summands is also 0. 
Hence P(r" + 1, /c, — ) is also true in this subcase. 

• Case 2: k — 1. 

- Subcase a: t = C <iui> • • • C <i -" j -" > C i -"+^ j -"+K 

This is exactly the same as Subcase la. 

- Subcase b: t = C iljl ■ ■ ■ C^' J >C J >+iV'+i. 

The coefficient of t derived from type 1 summands is 
\ (this \ comes from the term IC-V'+iV'+i in JV'+i-V'+i^ 
and the coefficient of t derived from type 2 summands 
is — | (because of the term — I^V'+iV+i i n yV+iV'+i). 
Hence the total coefficient is \ — \ — 0, i.e., P(r"+1, 1, — ) 
is true in this case. 

• Case 3: k = r" 

- Subcase a: t = C jlh ■ ■ ■ C^'V'C'V'+iV'+i. 
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The coefficient of t derived from type 1 summands is 
— ~, whereas that derived from type 2 summands is ~. 
Hence the total coefficient vanishes and P(r" + l,r", — ) 
is true in this case. 

- Subcase b: t = C <iljl> ■ ■ ■ C<V'ir''>C , ir''+iV'+i. 
This is the same as Subcase lb. 

Thus P(r" + l,k, — ) is true for all cases for 1 < k < r" . With the same 
induction hypothesis, Pir" + 1, k, +) is also true by a similar analysis. By 
induction, P(r', k, — ) and P(r', k, +) are always true for r' > 2 and 1 < k < 
r'-l. Q.E.D. 



With the help of Lemma [H], we can derive from Eqs.(^) and fl36|) that 
{F(f ), F(/ j )}jv is a linear combination of all terms of the form 

yV-l) Vl)^ V-2)*a(2) . . .^a(-h)ia(k)'Tib(-r)jb[l) r Pib{-2)3b[2) . . . ^jb^-lpb^l) 

distinct subloops L of f 1 
w.r.t. I a except subloop A 

distinct subloops M of / J 
w.r.t. J 6 except subloop B 

■2h T ' \A) iA ^ jB ^ (A) iA ^2) j B(u 2 ) . . . ^\*A(„ r ,)iB( V ) 

with an arbitrary allowable J a , an arbitrary allowable J;,, an arbitrary positive 
integer r', arbitrary sets of /i's and z/s such that \i\ < H2 < • • • < /V and 
(^1 > z/ 2 > • • • > *v); an d an arbitrary set C of choices of A's with an odd 
number of u's. On the other hand, from Eqs.(^TJ) and (|3T|) , F({f J , f J })w) 
is a linear combination of all terms of the form 

v 2 ; 

A _>) K (p) ,0) K W 

. 1 f T a WT «C-2) a(2) . . . T K a(-k) K a{k) 

p=l 
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\\ TrV i(2) • • V (48) 

distinct subloops L 
of f K w.r.t. 

with an arbitrary positive odd integer r, arbitrary sets of p's and <r's such 
that pi < p 2 < ■ ■ ■ < p r and (01 > cr 2 > • • • > cr, r ), and an arbitrary allowable 
set of contracted indices K^> in 

#(p) = J J (ft» Pp+i) J ( (T p+^ (Xp) for 1 < p < r - 1 
\ I(p r ,p 1 )J(a 1 ,a r ) forp = r. 

Moreover, the indices of K&) 9 , . . . , etc.. 

It is possible to rewrite Eqs. (|47|) and ( fHf) in the same form. Because of 
the emergence of a large number of new parameters, before writing out the 
new expression (Eq.(|5"2"D below), we would like to introduce these parameters 
first with the help of Fig. [|. 

In Fig. |], the oval object on the left, which is delineated by a thick closed 
line with an arrow, is the Weyl-ordered loop variable f 1 . The oval object 
on the right is f J . If we map them to normal-ordered loop variables and 
then take the Poisson bracket, we will obtain Eq. fliTD ; if we take the Poisson 
bracket first and map the resultant expression to the space of normal-ordered 
loop variables later, we will obtain Eq.(|48|) instead. There are a number of 
u % i's in both Eqs.fl47|) and ((48]). They will be labelled as u) lp w^io ; ^20^20 ) 
. . . , and u/pr-o-? CT ro , where r is a positive odd integer. Moreover, it is always 
possible to arrange the indices in such a way that i Pl0 < i P20 < ■ ■ < i Pr0 and 
O'o-io > Jo-20 > • ■ ■ > jo>o)- We represent these cu's as solid lines joining the 
two oval objects in Fig. |j. 

There are also a number of T u 's, where the index i comes from I and j 
comes from J, in both Eqs.(|4"7|) and (^8|). We will show in the following two 



lemmas that if they are generically labelled as T" Lpx ^ ]ax ^ , where 1 < x\ < r 
and X2 is an integer between 1 and a certain positive integer s Xl , in such a 
way that 

(PlO < Pll < • • • < Pl si < P20 < P21 < • • • < P2s 2 < • • • 

< PrO < Prl < ■ ■ ■ < Prsr), (50) 

then 

(cr 10 > a n > ■■■ > a lsi > a 2 o > (Ji\ > • • • > o 2s . 2 > • • 
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Figure 4: An illustration for a typical term in Eq.(p2j. See the text for the 
legend of this figure. 



> o~ r Q > a r \ > • • • > oy 



(51) 



These T's are depicted as broken lines joining the two oval objects in Fig. [|. 

There are other T lJ in both Eqs. (f|7]) and ([18|) such that both i and j come 
from /. We will also show in the following two lemmas that they can be gener- 
ically labelled as T 7 Va(-«3) °«i«a(«3) ) where X3 is an integer between 1 and a 
certain positive integer k XlX2 in such a way that i axiX2 (± X3 ) e I(p Xl x2, Px lX2 +i) 
for x 2 < s xi or i axiX2 (±x s ) e I(p Xl x 2 , Px 1+m i,o) for x 2 = s Xl . These T's are 
depicted as broken lines within the left oval object in Fig. [|. There are still 
other T y in both equations such that both i and j come from J. Likewise, we 
will show that they can be generically labelled T Jbx T- x 2(- x :i) Jbx i x 2^:i) ; where X3 
is an integer between 1 and a certain positive integer 1 X1X2 in such a way that 
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jb xlX2 (± ys ) e I{a xlX2 ,a xlX2+1 ) forx 2 < s xi orj^fiw) G 7(«7» lXa , ^ 1+m i,o) for 
$2 = s Xl . These T's are depicted as broken lines within the right oval object 
in Fig. |. 

We are now ready to introduce the following lemmas. 

Lemma 12 i{F(f I ), F(f J )} N is equal to a linear combination of all terms 
of the form 

r ih ■ Sxi 

2i ( )uo lpx i° 3 ''^ 7^1*2-^1*2 

2?1 = 1 ^ X'2 = l 

. "FJ 2~'* aa: l a: 2( _a: 3) i[! a:ia:2( a: 3) JT ! J 1 ' Tb x 1 x 2 ( -fs)-? 6 *! *2 ("3 ) 
»3=1 3/3 = 1 

distinct subloops L within I 
w.r.t. all contracted indices in I 

distinct subloops M within J 
w.r.t. all contracted indices in J 

distinct subloops QR between I and J 
w.r.t. all contracted indices in I and J 

.^'3R{l)^'3R(2) . . . 7 ^'iH(«, 2 ) ) (52) 

where 

1. r is an arbitrary odd positive integer; 

2. the set of indices p XlX2 is arbitrary except that these indices have to 
satisfy Eqs. fl5Q). Similarly, the set of indices cr XlX2 is arbitrary except 
that these indices have to satisfy Eg. fl5l\). 

3. the set of all i axix (±x 3 )' s is an arbitrary allowable set of contracted 
indices in I satisfying the stipulations in a paragraph on p. 26, and 
with i axiX2 (-x 3 ) and i axiX2 (x 3 ) forming a contraction pair. Similarly, the 
set of all jb XlX2 (±y 3 ) 's is an arbitrary allowable set of contracted indices 
in J also satisfying the stipulations in the same paragraph, and with 
jb xlX2 (- y3 ) and jb miX2 ( y3 ) forming a contraction pair; 
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4- u and v are the degrees of the subloops L and M, respectively. w\ and 
w 2 are integers such that w\ + w 2 is the degree of the subloop QR; and 

5. the set of all indices in I belonging to any subloop QR comes from one 
subloop in I with respect to the set of all i axiX (±x s ) ' s - Similarly, the set 
of all indices in J belonging to any subloop QR comes from one subloop 
in J with respect to the set of all Jb x X2 (±y 3 ) ?s - 

Proof. First of all, let us prove that any expression of the form shown in 
Eg. (|4T|) can be rewritten in the manner shown in Eg. fl52|) . Indeed, let r 
be the number of A's in Eg . (f47|) which are ou's. r is then a positive odd 
number (Statement (1)). By Corollary \i\ < // 2 < • • • < /v implies 
v4(/ii) < v4(/i 2 ) < ■ • ■ < A(/v) and [v\ < v 2 < ■ ■ ■ < v r >) implies (-B(^i) < 
B{i>2) < ■ • • < B{v r i)). Let us rename the indices A(fii) , A(fi 2 ) , ■ ■ ■ ,^4(/v) 
and B{yi) < Bfa), . . . , B(v r >) by the following 

Algorithm 3 Here is the procedure of this algorithm. 

Step 1 Set x\ = and x 2 = 0. 

Step 2 Set y = 1. 

Step 3 // (A) lA(fl f )JS( ^ ) = T 1 ^^ 3 ^ , then increment the value of x 2 by 1. 

Put p xi x 2 = MVv) and a xix 2 = B{v y ). 
Step 4 If ^yMpy^B^y) = yU^jiB^j^ ij len p U f = X2> Increment the 

value of X\ by 1 and set the value of x 2 to 0. Put p Xl0 = A(fi y ) and 

a Xl0 = B(v y ). 

Step 5 If y y£ r' , then increment the value of y by 1. Go back to Step 3. 
Step 6 Put s r = x 2 + so- 
Step 7 Setx 2 = 1. 

Step 8 If x 2 > So, then end the algorithm. 
Step 9 Put Pr, X2 +x> 2 = Po,x' 2 and o- r ,x 2 +x' 2 = 00,4- 
Step 10 Increment the value of x' 2 by 1. 
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Step 11 Go back to Step 8. 



It is now clear that Eqs. fl50|) and ([51]) are true (Statement (2)). Consider 
z (_ s ) and i a ( s) in Eq.(|7|), where 1 <| s \< k. If i a ^ s) G I(p xlX2 , p xuX2+1 ) 



where x 2 < Sxi but z o(s) G /(/0 xl)X2+ i, Pxix 2 ), then G J(a(s), a(-s)) and 

ip Xl ,x 2 +i ^ /(a(— s), a(s)). Thus two subloops of f 1 are involved to produce 
the 7's by Lemma [7] and then the A's in the Poisson bracket with f J . How- 
ever, only one subloop of f 1 , namely A in Eg . (|47|) , should be involved and 
this leads to a contradiction. Hence, if i a (- s ) £ I{.Pxix 2 i Px 1 ,x 2 +i)i then i a ^ s \ G 
^(^1x2,^x1,22+1) also. Similarly, if i a{ _ s) G I(p xl>X2+1 , p xlX2 ), then i a(s) G 
I(p xl)X2+1 ,p xlX2 ) also. In addition, i a{ _ s) and i a(s) G I(p xlSxi , p xl + r i,o) or z a( _ s) 
and z a(s) G 

those a(±s)'s such that a(±s) G I(p XlX2 , p Xl}X2 +i) for x 2 < s Xl or a(±s) G 
I(Px lSxi , Px 1 + r i,o) for x 2 = Sxi, and let the 6 XlX . 2 (±x 3 )'s have analogous def- 
initions. These definitions of a XlX2 {xzYs and b XlX2 (ysYs are consistent with 
the ones given in the paragraph preceeding this Lemma. Furthermore, State- 
ment (3) should be clear. Statements (4) and (5) are direct consequences of 
Eq.©. 

The subloops L and M are still defined by using Algorithm |]. From 
Eqs.(|7]) and (0), every QRkes within I{p xlX2 , p xlX2 +i) and J(a xlX2+1 , a xlX2 ) 
for x 2 < s xi or within I(p xi8xi , p xl+r i,o) and J(a XlSxi ,a Xl+rl>0 ). Let Q(Q) = 
p XlX2 . If Q(v) is defined for an integer v, then we define Q^\v + 1) for some 
integers i as follows: 

Algorithm 4 Here is the procedure of this algorithm. 

Step 1 Set i = l. 

Step 2 Q^{v + 1) = Q{v) + m l. 

Step 3 If Q^\v + 1) = p xlX2 3 x\ and x 2 , then jump to Step 9. 

Step 4 If Q( l '(v + 1) 7^ 0x1x2(^3) V xi,x 2 ,X3 (where £3 can be positie or 
negative), then end the algorithm. 

Step 5 Let {xi,x 2 ,x 3 } be a set of numbers such that a XlX2 (x 3 ) = Q®(v + 1). 

Step 6 Increment the value of i by 1. 
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Step 7 Set Q®(v + 1) = a XlX2 (-x 3 ) + m I. 
Step 8 Go back to Step 3. 

Step 9 Let {xi, x 2 } be a set of numbers such that p xlX2 = Q®(v + 1). 
Step 10 Increment the value of i by 1. 
Step 11 Set Q(*)(d + 1) = a xlX2 . 
Step 12 End the algorithm. 

If the algorithm was ended in Step 4, then define Q(v + 1) = Qw(v + 1); 
if the algorithm was ended in Step 12, then define R(0) = Q®(v + 1). If 
R(v ) is defined for an integer d, then we define R^'(v + 1) for some integers 
i by Algorithm 5, which is the same as Algorithm [| except that Q^'(v + 1) 
is changed to R®(v +1), + m to + n , to a XlX2 , a XlX2 (x 3 ) to b XlX2 (y 3 ), 

and CTa; l2:2 to p X io;2- Then, if Algorithm 5 was ended in Step 4, we will define 
R(v + l) = R {i) (v + l); if it was ended in Step 12, then this R®(v + 1) should 
be exactly Q(0). 

Conversely, now let us prove that any expression in the form shown in 
Eq. (|52|) and satisfying the 5 ensuing statements can be rewritten in the way 
shown in Eq. (f4"T|) . It should be clear by a reversal of the procedure de- 
scribed earlier in this proof that we can rewrite the — iu lpx ^ o:>ax i /2 y s and 
T lftc i*2>*i*2 /ft's as (A)* A (^) JS (^)'s with n x < fj, 2 < ■ • • < /v and [y x > v 2 > 

■ ■ ■ > u r >). Moreover, the r' 01 !^ 1 "^' 1 "^^^)^ can be rewritten as TV-*)M*)'s, 
and the T jhx ^ { ' v ' i)jhx ^ y ' iV ?, can be rewritten as T J H-a )Mv) 's. If we can show 
that the set of all i PxiX2 's come from one subloop with respect to the set of 
ia xix (x 3 )'s in /, and the set of all j a 's come from one subloop with respect 
to the set of % x x (y^'s in J, then the subloops QR can be rewritten as those 
H'a in Eq.(P). 1 ' 

To show that all i PxiX2 s come from one subloop, we need to show that 
if L(v') = p XlX2 for some values of xi and x%, then there exists an integer v 
such L(v) = p XlX2+ i for x 2 < s xi or L(v) = p xi+r i )0 for x 2 = s xi . We will 
write L(v) = p XlX2+ \ generically. We can set v' = 1 without loss of generality 
by Lemma |[ Obviously (L(l) < p XlX2+ i). Assume that (L(l) < L{2) < 

■ ■ • L(v — 1) < p XlX2 +i) for an integer v > 1, and assume that L(v) does not 
exist. Then there should be an L 1 ' (v) for an integer t' > 1 such that L^ l '(v) = 
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a>xix 2 (— £3) f° r some integers xi,x 2 ,X3 and a XlX2 (x3) + m 1 = L(l). Thus 
(0^1x2(^3) < < < Ana^+i)- Hence there exists a smallest integer 

l such that (a xia;2 (x3) < L(l) < LW(u) < /o xlX2+ i), where a Xirr2 (-x 3 ) = 
L^(d). However, this is impossible and so L(v) exists. Assume (p xi x 2 +i < 
L(v) < 1/(1)). Then there should be an L^ l '(v) for an integer 1! > 1 such that 
L( L \v) = a xlX2 (—x 3 ) for some integers £1,^2)^3 and ai. 1X2 (x 3 ) + m 1 = L(v). 
Hence (L^(v) < p xlX2 +i < a xix 2 { x 3) < -^(1))- This implies the existence 
of a smallest integer 1 such that L^\v) = a XlX2 (—xg,) for an integer x 3 and 
(LW(u) < p XlX2+ i < a XlX2 (x 3 ) < L(l)). Again this is impossible. Hence 
(L(l) < L{v) < PxiX2+ i). By Corollaryg, (L(l) < L{2) < ■■■ < L{v) < 
Px lX2 +i)- Since there are only a finite number of indices between L(l) and 
Pxixa+i, there exists a number v such that L(£>) = p XlX2+ i. Hence i PxiX2 and 
ipx x +i belong to the same subloop of I. Consequently, the set of all i Px x 's 
for 1 < X\ < r and < x 2 < s xi belongs to one subloop of /. Similarly, the 
set of all jtr x X2 's belongs to one subloop of J. Q.E.D. 

Before we prove Lemma |13|, we remark that in the following, by I(p Xl o, 
p Xl+r i,o)J(a Xl+rlfi} cr Xl0 )(p XlX2} a XlX2 ) we mean the sequence i PxiX2 +i,i PxiX2+ 2, 

Lemma 13 f-*}w) can a ^ so be written as a linear combination of all 

terms of the form shown in Eq. (\5]\) with the five accompanying statements. 

Proof. First of all, let us show that any expression of the form given in 
Eq.(|48|) can be rewritten as shown in Eq.(^) with the accompanying five 
statements being satisfied. Indeed, Statement (1) is obvious. Let us rename 
the indices p 1 , p 2 , . . . , p r , a u a 2 , . . . , a r in Eq.® as p w , p 20 , . . . , p r o, 0\o, 
cr 2 o, . . . , a r0 . Moreover, within the loop / / (^iO:P^i+ri,o)^(^ 1+r i,o,^ 1 o) ; f or those 
contraction pairs with one index coming from I and the other one from J, call 
these indices % Px ^ 2 and j axiX2 in such a way that p Xl0 < p Xll < ■■ < p XlSxi < 
Pxi+1,0 if there are s xi such pairs for X\ < r, or (p r0 < p rl < • • • < p rSr < p w ) 
if x\ = r. Thus Eq. (|50|) is true. Obviously (a X i+ r i,o > &xii > 0xio)- As- 
sume that (cr^+,.1,0 > (Txixa > &XIX2-1 > ■ ■ > <t xi0 ). If x 2 ^ s xi , con- 
sider a XuX2+1 . Since i PxiX2+1 E I(p XlO ,p Xl+r i,o)J(0 Xl+rlfi ,a XlO )(p XlX2 ,a XlX2 ), 
we get ja xl , X2+1 e I(p Xl o,p Xl + r i,o)J(cr Xl+r i,o,o- Xl0 )(p XlX2 ,a XlX2 ) also. Hence 

[0Xl+ r l,O > 0X1 ,£2 + 1 0X1X2 ^* 0X1,X2 — 1 > ••• > 0xio)- Thus X i+ r i,o > 

0xis xi > 0xi,s xi -i > ■■■ > X iO- Therefore Statement (2) is true. State- 
ments (3) and (4) are obvious. 
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Now let us fix the values of x\ and x 2 , and consider those contraction 
pairs with both indices coming form J, and one of them, say i c , belonging 
to I{p xl x2,Px u x 2 +i) for x 2 < s Xl or I(p xlX2 , p Xl+r i,o) for x 2 = s xi . Let i d 
be the other index of this contraction pair. Clearly i c > G I(p xl o, p xl + r i,o)- 
If i' c does not belong to I(p xlX2 , p xliX2+1 ) for x 2 < s xi or I{p xlX2 , p xl+r i,o) 
for x 2 = s xi , then i c G I{p xl0 ,p xl+r ifi)J{a xl+rlfi ,a Xl0 ){p XlX2 ,a XlX2 ) but v G 
J r (<^«i+ri,o, ^a>io)^0»a!iO, ^i+ri.o)^!^)^!^), which is impossible. Thus any 
contraction pairs coming only from I can be written as i axiX2 (±x 3 ) because 
both of them must belong to a sequence I(p XlX2 , p XlX2 +i) with x 2 < s Xl , or 
belong to a sequence I(p xlX2 , p Xl+m i,o) with x 2 = s Xl . 

We can now say that for a fixed value of x\, the set of all i PxiX2 , ja xlX2 , 
i axiX2 (±x 3 ) and j bxiX2 (± y3 ), where 1 < x 2 < s Xl , 1 < x 3 < k XlX2 and 1 < 
2/3 < lxix2) together form an allowable set of contracted indices in the loop 
I(PxiO,Pxi+ri,o) J { (7 <n+ri,Oi <T xio) with i PmiX2 and being contraction pairs, 
ia X}X2 (x 3 ) and i axiX2 (- X3 ) being contraction pairs, and j bxiX2 ( y3 ) and j bxiX2 (-y 3 ) 
being contraction pairs. 

The remaining thing to do to prove that Statement (5) is satisfied is to 
show that the set of all i ax x (±as 3 )'s for 1 < x\ < r, < x 2 < s Xl and 
1 < £3 < k XlX2 is allowable in /, and the set of all jb xlX2 (±y 3 ) , s for 1 < £1 < 
< x 2 < s xi and 1 <y 3 < 1 X1X2 is allowable in J. Indeed, since for each fixed 
X\ } the set of all ia xlX2 (± X3 )S is allowable in I(p Xl0 , p Xl+r ifi)J{(T Xl + r i,o,v Xl o), 
this set alone is allowable in / also. Now let us choose a fixed set of values 
for xi, x 2 and x 3 . Consider two integers x,\ and x 2 such that 1 < x,\ < r 
and 1 < x 2 < s xi . In addition, either x\ 7^ x\ or x 2 7^ x 2 , or both. 
Then i axiX2 (±x 3 ) e I(a xlX2 (x 3 ), a xlX2 (-x 3 )) for 1 < x 3 < k xlX2 if a xlX2 (x 3 ) > 
a XlX2 (-x 3 ) andp £l0 < p Xl + r i,o, or if a &xX2 {x 3 ) > a Xl $ 2 (-x 3 ) > p Xl0 > p Xl + r i,a, 

Or if p Xl > Pii+,.1,0 ^ <^a;ia;2 (^3) ^ ^a;ia;2 

(-£3). Similarly, 

< , a X ix 2 (ix 3 ) ^ 

I{a XlX2 (-x 3 ), a XlX2 (x 3 )) if a^^) > p Sl0 > > a £l52 (-x 3 ). As a 

result, the set of all i axiX (±x 3 )S is allowable in /. A similar argument holds 
for &\\ j bxiX2i ± y3) 's in J. 

The subloops L and M are found by using Algorithm p], and the subloops 
QR can again be determined by Algorithm [| and 5. 

Let us consider the converse, i.e., whether any expression of the form 
shown in Eq.(|52]) and satisfying the five accompanying statements is a term 
in Eq.((48]). The only thing we need to do to substantiate this converse 
statement is to prove that if the set of all i ax x (±x 3 ) s is allowable in J, the 
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set of all jb x X2 {±y 3 )S is allowable in J, the set of all i Pxix 's satisfies Eg. (|50|) 
and the set of all j ax 's satisfies Eg . (|5l|) , then for each fixed x\, the set of 
ah ia xlX2 (±x 3 )'s and j&^^'s together with i PxiX2 and is allowable in 

Indeed, let all the five statements accompanying Eq.(^) be satisfied. 
Obviously the pair i Pxil and j axil forms an allowable set of contraction pairs 
in the loop I{p Xl0 , Px 1 + r i > o)J{<Tx 1 +ri,o, c^o)- Assume that (i Pxil , j^, i Pxi2 , 
ja xi2 , i PxiX2 , j* xlX2 ) is allowable. If x 2 < s Xl , consider the set (i Pxil , j axil , 
ipx^y Jvx^i • • •■> ipx x m 2 +i-> 3(t XXX2+ -i)- It is clear that i PxiX2+1 G I(p XlX2 , p Xx + r x,o) 
and 3a xlX2+1 e J((rx 1 + r i,o,(Tx 1 x 2 ) horn Eqs.(|DD and (fxLJ). Hence both i PxiX2+1 
and i^^a+i e /(Px 1 o,Px 1+I .i,o)^(^ 1 + I .i,o,o r x 1 o)(Px 1 x 2 ,cr a;i i 2 ) Vx 2 = l, 2,..., 
and x 2 . As a result, (i Pxil , ja xil , i^Ja^a, ■ ■ ■ J P , 1Sxi , ja xisxi ) is allowable in 

Let us turn to i axiX2 (±x 3 ) , s for the fixed x\ we are considering. Since 
ia XlX2 (±x 3 ) e HPxix 2 , Px^+i) fo r ^2 < or /(p^^^p^+^^o) for x 2 = s Xl , 
we have i axiX2 {±x 3 ) e ^"(p^o, Pxi+ r i,o)^(^xi+ r i,o, o - a>io)(p a >i5 a , ^ii 2 ) for ^ 2 < 

^2) or *a aJ1 B 2 (±X3) ^ I\Px\0i Px 1 + r lfi)J( (J x 1 +rlfiy ^xio) ( cr sii 2 ) Aeiia) f° r ^2 > ^2- 

Moreover, the set of all i ax x (±ar 3 )'s for the fixed Xi is allowable in J, so this 
set of ia XlX2 (±x 3 )$ alone is also allowable in I{p Xl0 , Px 1 + r i,o)J{^x 1 + r i,o, o^o)- 
Furthermore, 2 a ^ 2 (±x 3 ) £ /(p^o, Px 1 +ri,o)^(o r x 1 +,.i,o, ^ioX&^C-^) Aifefei)) 
for < x 2 < s Xr and (<7 xi+r i, < 6s x * a (-i«i) < 6 *i« a &«) < °"*io)- A similar 
argument applies to the set of all .76* * (±i/ 3 )'s for the fixed x\. Conseguently, 
for each fixed x u the set of all i axiX2 (±x 3 )Jb xlX2 {± V3 ), i PxiX2 J<T XlX2 's is allowable 
in I(p xl o,p xl+r i,o)J(a xl+rlfi ,cr xl o). Q.E.D. 

Theorem 1 There exists an invertible Poisson morphism between the Pois- 
son algebra of Weyl- ordered loop variables and the Poisson algebra of normal- 
ordered loop variables. 

Proof. This is a direct conseguence of Lemmas ^ |l| and |13[ Q.E.D. 
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